On point-line incidences in vector spaces over finite fields
نویسندگان
چکیده
منابع مشابه
On Point Sets in Vector Spaces over Finite Fields That Determine Only Acute Angle Triangles
For three points u, v and w in the n-dimensional space IFq over the finite field IFq of q elements we give a natural interpretation of an acute angle triangle defined by this points. We obtain an upper bound on the size of a set Z such that all triples of distinct points u,v,w ∈ Z define acute angle triangles. A similar question in the real space Rn dates back to P. Erdős and has been studied b...
متن کاملOn the volume set of point sets in vector spaces over finite fields
We show that if E is a subset of the d-dimensional vector space over a finite field Fq (d ≥ 3) of cardinality |E| ≥ (d−1)qd−1, then the set of volumes of d-dimensional parallelepipeds determined by E covers Fq. This bound is sharp up to a factor of (d − 1) as taking E to be a (d − 1)-hyperplane through the origin shows.
متن کاملHarmonic Analysis on Vector Spaces over Finite Fields
• (i) G = ZN = Z/NZ = {0, 1, 2, ....., N − 1} with addition modulo N . For 0 ≤ n ≤ N − 1 let γn : G → S, γn(m) = exp(2πimn/N). Then {γ0, ....., γN−1} is a complete list of the characters so that ZN is isomorphic to ZN . An example of a primitive N ’th root of unity is ω := exp 2πi/N . • (ii) G = T = R/Z; for n ∈ Z let γn : G→ S, γn(x) = exp(2πinx). Then G∗ = {γn : n ∈ Z} so that G∗ is isomorphi...
متن کاملNotes on quantization of symplectic vector spaces over finite fields
In these notes we construct a quantization functor, associating an Hilbert space H(V ) to a finite dimensional symplectic vector space V over a finite field Fq. As a result, we obtain a canonical model for the Weil representation of the symplectic group Sp (V ). The main technical result is a proof of a stronger form of the Stone-von Neumann theorem for the Heisenberg group over Fq. Our result ...
متن کاملExtension and averaging operators in vector spaces over finite fields
We study the mapping properties of both extension operators and averaging operators associated with the algebraic variety S = {x ∈ Fq : Q(x) = 0} where Q(x) is a nondegenerate quadratic form over the finite field Fq. Carbery, Stones, and Wright [3] established a method to deduce L − L estimates for averaging operators over a general variety. As a core result in this paper, we give the sharp est...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Applied Mathematics
سال: 2014
ISSN: 0166-218X
DOI: 10.1016/j.dam.2014.05.024